Nuprl Lemma : union-decodes_wf 11,40

es:ES, CT:Type, R1R2:(CE), decodes1:(i:Ce:{x:E| R1(i,x)} state@loc(e)T),
decodes2:(i:Ce:{x:E| R2(i,x)} state@loc(e)T), dec_R1:(i:Ce:EDec(R1(i,e))).
[R1 ? decodes1 : decodes2 i:Ce:{x:E| (R1(i,x))  (R2(i,x))} state@loc(e)T 
latex


DefinitionsP  Q, left + right, Dec(P), {x:AB(x)} , f(a), state@i, loc(e), x:AB(x), E, x:AB(x), , Type, t  T, ES, [R ? decodes1 : decodes2], x.A(x), if p:P then A(p) else B fi , s = t, P  Q, A, False
Lemmasevent system wf, es-E wf, es-loc wf, es-state wf, decidable wf

origin